翻訳と辞書
Words near each other
・ Inchworm (toy)
・ Inchworm motor
・ Inchy
・ Inchy-en-Artois
・ Inchydoney
・ Inchyra
・ Inci
・ Incidence
・ Incidence (epidemiology)
・ Incidence (geometry)
・ Incidence (graph)
・ Incidence algebra
・ Incidence coloring
・ Incidence geometry
・ Incidence matrix
Incidence poset
・ Incidence Rate
・ Incidence structure
・ Incident
・ Incident (festival)
・ Incident (film)
・ Incident (Scientology)
・ Incident at Antioch
・ Incident at Gaoping Tombs
・ Incident at Guangling
・ Incident at Hawk's Hill
・ Incident at Loch Ness
・ Incident at Map Grid 36-80
・ Incident at Midnight
・ Incident at Neshabur


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Incidence poset : ウィキペディア英語版
Incidence poset
In mathematics, an incidence poset or incidence order is a type of partially ordered set that represents the incidence relation between vertices and edges of an undirected graph. The incidence poset of a graph ''G'' has an element for each vertex or edge in ''G''; in this poset, there is an order relation ''x'' ≤ ''y'' if and only if either ''x'' = ''y'' or ''x'' is a vertex, ''y'' is an edge, and ''x'' is an endpoint of ''y''.
==Example==
As an example, a zigzag poset or ''fence'' with an odd number of elements, with alternating order relations ''a'' < ''b'' > ''c'' < ''d''... is an incidence poset of a path graph.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Incidence poset」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.